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The "speed" of unitary quantum evolution was recently shown to be connected to entanglement 
in multipartite quantum systems. Here, we discuss a tighter version of the Mandelstam-Tamm 
uncertainty relation that depends on the Fisher information. The passage time is estimated by a 
lower bound that depends inversely proportional to the square root of the Fisher information. This 
leads to a better understanding of the origin of a fast quantum time evolution of entangled states. 
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I. INTRODUCTION 

The nontrivial aspects of time evolution in quantum 
mechanics have been fascinating and puzzling since the 
first days of its discovery. An important question is 
how quickly a quantum state evolves to a state that is 
distinguishable from the initial one with certainty. In 
the following, we refer to this concept as the "speed of 
quantum evolution" or "quantum speed" for short. It is 
expressed by the so-called survival probability wherein 
one uses the projection onto the initial quantum state 
for the discrimination. Quite general answers to this 
question have been found. These are not only interest- 
ing for purely academic reasons but are important con- 
tributions to practical issues like the possible speed of 
quantum gates in modern quantum-computation archi- 
tectures. Already in 1945, Mandelstam and Tamm [T] 
showed that, for a pure state, the speed of quantum evo- 
lution is limited by the standard deviation of the system 
Hamiltonian. This bound was rediscovered via different 
reasoning by Fleming [2^. Given an initial pure state 
P — IV')(V'I s-iid a unitary time evolution under the time- 
independent Hamiltonian H, p{t) = ^-i-Ht/h p^iHt/h ^ 



and the survival probability Pp{t) 
shown to be lower bounded by 



Pp{t) > cos 



Tr [pp{t)\ was 



(1) 



during the time interval {/S.H) \t\/h £ [0,7r/2]. Here, 



(AiJ)p = y/Tr (iJ2p) - Tr {Hp) is the standard devia- 
tion of H. The minimal time 9± that passes before the 
initial state evolves into an orthogonal state is called the 
orthogonalization time or passage time. From Eq. ([!]), 
it trivially follows that 



> 



2(Ai/), 



(2) 



Recently, other general bounds and restrictions on 
the time evolution were established [3,11]. For instance, 
it was shown by Margolus and Levitin that the ex- 
pectation value {H)p = Tr (Hp) also gives a speed limit 
on the quantum evolution. 

Furthermore, it was recognized [5 that entanglement 
can speed up time evolution in multipartite systems. If, 
for instance, the Hamiltonian is a sum of local terms, 
certain entangled states exhibit a passage time that is 
much shorter than any product state could have. This 



insight was followed by an intense study of the connec- 
tion between the speed of evolution and entanglement 

mm- 

A topic which has, on first sight, little in common 
with quantum speed is the theory of quantum metrol- 
ogy. The goal is to estimate an unknown parameter uj 
through measurements in an optimal way. The occur- 
ring error Slu of the estimate depends on how well we can 
distinguish two quantum states that differ in the actual 
value of oj. This "distinguishability" is measured by the 
so-called Fisher information JF [SHT5], which gives rise 
to a lower bound on Suj, called the Cramer-Rao bound 
jSUllj. This bridges quantum metrology and quantum 
speed, if the parametrization is generated by the time 
evolution. 

The relation between the two fields is accomplished 
by general insights into the geometric structure of quan- 
tum mechanics [f51ll5|. This leads to a better under- 
standing of the intrinsic structure of the Hilbert space 
and its relation to the physical interpretation. In addi- 
tion, new results were established, e.g., the Margolus- 
Levitin bound [3^ was used to prove a new inequality 
for parameter-estimation protocols |16j . 

In this paper, we reveal which kind of entanglement 
is useful to speed up the unitary evolution of generally 
mixed states p. To this end, we show that {AH)p in 
Eqs. ([T]) andplcan be replaced by the Fisher infor- 
mation h\J T{p, H)/2 < {AH)p. These findings give a 
clearer understanding of the role of entanglement for a 
potentially fast time evolution, since the connection of 
the Fisher information to entanglement is much more 
intimate than the relation between {AH)p and the en- 
tanglement of /9 [7] [T71 [TS]. Note that the interplay 
among quantum speed, Fisher information and the ge- 
ometrical interpretation of Hilbert space has been dis- 
cussed by other authors |lll [TOl ECT| . However, explicit 
proofs and a clear discussion on the implications for 
entanglement were missing. 

For the remainder of this section, we set the frame- 
work to improve the Mandelstam-Tamm relations ([ij 
and ([2]). In particular, we introduce different generaliza- 
tions of Pp{t) for mixed states and review the theory of 
quantum metrology. In Sec. [IT] we give the proof of the 
new bound. We discuss the consequences for the role 
of entanglement for time evolution in Sec. Ill In this 



section, we also extend a particular form of the survival 
probability to more general projective measurements. 
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A. Survival probability for mixed states 

Throughout this paper, we exclusively consider finite- 
dimensional Hilbert spaces %. Furthermore, we restrict 
ourselves to time-independent Hamiltonians H. Given 
a time-evolved state = e"*^*/'* S the tran- 

sition probability Pp{t) = \{'ip\^{t))\'^ G [0,1] is a well- 
accepted measure to quantify the speed with which a 
quantum state evolves away from the initial state vec- 
tor. The generalization to mixed states is not unique. 
At least two possibilities have been discussed in the lit- 
erature. On the one hand [TOl ET] , one can use the 
square of the fidelity between the initial density opera- 
tor p and the time evolved p{t) ~ f,-iHt/h p^iHt/h ^ 



(3) 



For generic mixed states, Eq. (3| can not be expressed as 
an expectation value of a single observable. In contrast, 
the orthogonal projection Hp onto the range of p is a 
realizable observable. The definition for this version of 
the survival probability 



Ep{t) i-TrppKt)] 



(4) 



was proposed in Ref. [^2 . If p is of full rank, Ep{t) — 1 
for all times because Hp = 1 is the identity. To cir- 
cumvent this drawback, we can choose an observable 
A that maximizes the difi^erence |(A)p(() — (A)p|. This 
leads to the trace distance d{p,a) = \\p — cr||i/2 [23] 
since max^i Tr [A [p — cr)] — d{p, a) if the maximum is 
taken over all observables with spectral radius 1/2 |24| 
p. 404]. The corresponding generalization of the sur- 
vival probability reads 



Dp{t) 



1 



p{t) 



P\\l 



(5) 



Note that Tp{t) < Dp{t) P- 415]. For this reason, 
lower bounds on Tp{t) directly apply to Dp{t). 

In the following, we call all three definitions ([S]), 
^ and ([5| survival probabilities. For a pure state 
p = IV'XV'l) they coincide with Pp{t). The obvious gen- 
eralization of Eq. (Ilj for Tp{t) and Ep{t) was proved 
in Refs. [l^l [H] and respectively. All three ap- 
proaches, therefore, have the common lower bound ([2]). 

For general p, this bound is not very tight. An ex- 
treme case is an incoherent sum of eigenstates of H. 
Then T^t) = Ep{t) = 1 for all times, whereas the 
bound (|2| may suggest a rather quick evolution. This 
observation was discussed in Ref. [7] and motivates an 
improvement of Eqs. ([T|) and ^ in the case of mixed 
states. 



here are supposed to be discrete. The relative frequen- 
cies of the outcomes depend on uj and are associated 
with a probability distribution Pi(a;) on a probability 
space that is given through our choice of measurement. 
From Pi{u)) we try to estimate w as accurately as possi- 
ble. The error 5uj we have to assume for a certain esti- 
mator is not simple to calculate, but, for an unbiased es- 
timate, can be bounded from below by the Cramer-Rao 
bound ^ t9j > 1/ ^JnF{ijj), where n is the number 
of repetitions of the experiment and 



lnp,;(w) 



(6) 



is the Fisher information, here also referred to as clas- 
sical Fisher information. 

So far, the formalism of quantum mechanics was 
not used explicitly. We now assume that a density 
operator p represents the system under consideration. 
Hence, p depends on u. The probabilities are calcu- 
lated from the expectation values Pi{uj) = TT[Eip{uj)] of 
a chosen measurement {Ei}^. If we vary our measure- 
ment to minimize the estimated error Suj, we end up 
with the so-called quantum Fisher information ^{uj) = 
max^Ei} In addition to its importance in the 

theory of quantum metrology, the quantum Fisher in- 
formation also gives insight into the structure of the 
space of density operators, as highlighted by Braunstein 
and Caves [12] . The different values of lu parametrize 
a curve through this space. One can define a "distin- 
guishability" metric via ds = \\/Tduj. This was shown 
|12[ [T^ to be equivalent to the Bures distance [25] be- 
tween the two states piio) and p(a; -I- buS). 

In this context, the parametrization through the 
space of density operators is generated by a time- 
independent Hamiltonian. The parameter is the elaps- 
ing time. Then one can show pUl [T2] that the Fisher 
information is time independent and it has the form 



J-(p,H) = 2^ 



(7) 



where we used the spectral decomposition of the initial 
density operator 



P - 



(8) 



Note that J-"(p, H) can be further estimated as 
J"(p,77) < A{llH)l/h^ [laHS]. The equality holds 
if p is pure. 



II. IMPROVED MANDELSTAM-TAMM 
BOUND 



B. Quantum Fisher information 

The last part of the introduction reviews the proper- 
ties of the Fisher information in relation to the problem 
of distinguishing density operators. Suppose we want to 
estimate an unknown parameter oj that is encoded in a 
system we have access to. To reveal its value, we per- 
form a measurement with possible outcomes a^, which 



In this section, we prove a version of the Mandelstam- 
Tamm inequality in which (AiJ)^ in Eqs. (jlj) and (j2j) 

is replaced by fiyJJ^{p, H)/2. The new relations are 
identical to the original relations in the case of pure 
states but are generically tighter for mixed states. We 
present proofs for both types of survival probabilities 
Tp{t) for Eq. ^ and for Eq. Ep{t) ^ in the following 
paragraphs. 
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A. Bound on Tp{t) and Dp{t) 

We prove the following proposition. For the time in- 
terval < y/JXpJfj I t\ < TT, the transition probability 
Tp(t) can be bounded from below by 



Tp{t) > cos^ ^T{p,H)t/2. 



(9) 



The proof of Eq. ^ can implicitly be found in Ref. |19| 
and, due to its elegant simplicity, is sketched here. The 
two density operators p and p[t) lie on a curve generated 
by the Hamiltonian H. The length of this path 7 be- 
tween these states is S* = f ds. The metric we take here 

is the Bures metric We use ds = \^T{p, H)dt 

and the time independence of J-{p, H) to find S = 
/g \ ^jF{p,H)dt' = \^T[p, H)t. On the other hand, 
we can express the distance Sq < S between two density 
operators in terms of the angle arccos yjTp{t) . This 
follows if we consider the purifications \(j)) and of 
p and p{t), respectively, that give the maximal overlap 
The distance between them is the geodesic 
arc connecting and \(t>{t)) on the unit sphere, whose 
length is 5*0 — arccos | | — arccos ^/Tp{t) jT9]. So 
we find that S > arccos y/Tp{t). For the time interval 
< \J T{p^ H) \t\ < TT, we can invert the relation and 
find Eq. ([9]). 

Since Dp(t) > Tp{t), we have for the same time inter- 
val < y^T{p, H) \t\ < vr that 



Dp{t) > cos^ y/T{p,H)t/2. 



Bound on Ep{t) 



(10) 



We now derive a differential inequality that allows 
us to prove a tighter version of the Mandelstam-Tamm 
inequality for Epit). The system p{t) is measured by 
means of the orthogonal projection lip onto the range of 
p = p(Q) . We calculate the classical Fisher information 
of Eq. ^ . The regarded "parameter" is the time itself, 
Ld = t. With the two outcomes pi = p — TT[Ilpp{t)] = 
Ep(t) and p2 = 1 — p, Eq. m« has the simple form 



m = 



Pit) [i~p{t)y 



Noting that with p{t) [1 - 
\p{t)\ = Vm{^^p)pity 



(11) 



one has 



~pit)] = (Anp);^,), 

Next, the classical Fisher in- 



formation is estimated from above by the quantum ver- 
sion which is time-independent here. We therefore 
have 



d ^ , ^ 



< ^T{p,H) (AHp) 



(12) 



Equation (12) states that the maximal rate with which 



Ep{t) can change is limited by the quantum Fisher in- 
formation. The attainability of this bound depends 
strongly on the observable Hp. The more suitable it is 
to distinguish two neighboring states p{t) and p{t + dt), 
the tighter is bound Eq. (12 1. 



The differential inequality ( [T2| has to be con- 
trasted to the original inequality that leads to the 
Mandelstam-Tamm relation ([!]). We directly calcu- 
late the time derivative of Ep{t) to get |^£^p(t)| = 



\Tv{[pit),H/h]Ilp)\ = 1/h {[H,Ilp]) 



p\>p{t)\ 



With the 



help of the Heisenberg uncertainty relation [27 , we find 



dt 



Epit) 



pJp{t) 



(13) 



Recalling that T{p, H) < A (Ai7)^ /h^, one can see that 
the general inequality (|12|) constitutes an improvement 



of Eq. (13 1 whereas they are identical for pure states. 



From Eq. ( 12 1 we now deduce a general lower bound 
on Ep{t). Since both (AiJ)^ and T{p,H) are time in- 



dependent, Eq. (12) can be treated exactly in the same 



way as Eq. (13); for a detailed discussion, see Ref. |22| . 
There, a slightly sharper version of Eq. (0 was found. 
We formulate it here for the Fisher information. It 
states that for the survival probability Ep{t), only one 
of the two cases: 



(i) 0< ^:Fip,H)\t\<n 



Ep{t) > cos^ ^jF{p,H)t/2 



(ii) e R : 



Ep{t) = cos" ^T{p,H)t/2 



(14a) 



(14b) 



is realized. This means that if, for a time t > 
we find situa tion ^ Ep{t) cannot come back to the 
bound cos^ y^T{p, H)t/2 because such a drastic change 
of Ep{t) is forbidden by Eq. ([l2|. 



III. DISCUSSION 

We see that independent of the specific form for the 
survival probability we choose [c/. Eqs. ([3]), ^ and 
(|5|], the same lower bound can be derived for all three 
versions. Hence, it directly follows that the orthogo- 
nalization time for all three definitions can be bounded 
from below by 



> 



VHpJi)' 



(15) 



This improved Mandelstam-Tamm uncertainty rela- 
tion is very similar to the aforementioned Cramer-Rao 
bound for the error 5ui in the parameter estimation the- 
ory. Although the bounds differ in the specific meaning, 
their similarity alludes to the relation between quan- 
tum metrology and survival probability on the common 
ground of distinguishing density operators. 

We shortly address the question of the attainability 
of Eq. ( [l5|. For pure states, it has been shown (e.g., 
by RefsHlSl 1211 113) that equality holds if and only if 
the initial state is an equally weighted superposition of 
exactly two eigenstates of H. For mixed states, a similar 
result can be proved. As in Ref. [22], we explicitly write 



4 



out Ep{t) with respect to the spectral decomposition of 
p of Eq. (Isl. We find 



01 e-'^*/'' 



(16) 



EquaHty in Eqs. J2| and ( 15 ) hold if all terms in the sec- 
ond sum of Eq. ( 16 ) vanish and. for all i, P\i){i\ {0±) = 
is simultaneouslyfulfiUed. In these cases, J^{p, H) = 
A{/\Hyjh^, which is necessary, because Eq. can- 
not be improved further. So far, there are no examples 
known in which there is equality in Eq. ( |15| but not 
in Eq. (|2|, except when p commutes with H. Then 
J^(/9, H) = 0, meaning that there is no finite passage 
time. 



A. Entanglement and quantum speed 

We now discuss the importance of entanglement for 
the speed of quantum evolution. Let us consider 
multipartite-qubit states on the Hilbert space H = 
(D^®-'^, where N is the number of qubits. The Hamilto- 
nian consists of a sum of one-particle terms, for which 
every term exhibits a constant operator norm e. While 
for general states there is no direct connection between 
the entanglement between the particles and (AiJ)^, the 
relation between entanglement and quantum Fisher in- 
formation is more stringent. One can show [17 that 
if J^{p,H) > Ae^N/fi^, then p is entangled and is, in 
principle, more useful for parameter estimation (in the 
sense of Sec. IB) than any nonentangled state. Very 
recently, in Ref. [18 a connection between J- and the 
so-called /c-producible states has been established. Let 
us divide H into subsets of at most k < N qubits, 
that is, n = (D^'^'^i (8) ... (8) (D^®^" with h < k and 
ki^ N. A pure state \tP^''^) = \ijji)(g).. .(8)|V'm) with 
\tpi) e (D^*^*^' is called /c-producible. A general state p^'^^ 



is /c-producible if it is a mixture of fc-producible pure 
states with respect to different partitions {fci}j. The 
authors of Ref. |18l found that -for any iJ as a sum of 
one-particle terms- F{p^^\H/ (2e)) < sfc^ + [N ~ sk) 
with s = [^J. This means that the degree of entan- 
glement with respect to this classification gives a direct 
upper bound on the speed of evolution 



> 



(17) 



2tJsk'^ + {N-skY 



Note that the bound on the orthogonalization time is 
now independent of the specific local H . These results 
imply that entanglement measured by the Fisher infor- 
mation plays an essential role for a potentially fast time 
evolution. 



B. Explicit example 



We examine Eqs. (|9|, ( |10| and (14 1 for two qubits, 
i.e., the Hilbert space is We start with the 

parametrized state p = [1 — x) |00)(00| + x\%l>^){ip^\, 




FIG. 1: (Color onlin e) The two-qubit example that is 
discussed in Sec. 



TUB 



is plotted for a; = ^/2 - I. The 

solid curves from top to bottom are Dp{t), Ep{t) and 
Tp{t). The black, dotted curve shows cos^ {AH)pt/h from 
the Mandelstam-Tam inequality ([l]). The orange, dashed 
curve above the shading represen ts t he i mpro ved version 
cos^ \/T{p, H)t/2 from Eqs. ([lojl and (14 1, which are 
clearly tighter than Eq. ([T]). 



which was already discussed in Ref. |7]. The two ba- 
sis states |0) and |1) S (D^ are the eigenstates of 
the Pauh operator and |V'+) = ^ (|01) + |10)) is 
a maximally entangled state. We use the parameter 
X G [0,1] to mix |00) and ['0^). The dynamics are 

generated by the Hamiltonian H — \hVl 

<^x = |0)(1| + |1)(0|. The standard deviation reads 
(AH) = MlyJ (1 + x)/2, while for the Fisher informa- 
tion m we find T{p, iJ) = 217^ (l - 3x + Ax^) . We see 



that T{p,H) coincides with A{AH)^/h^ for a; = 0, 1, 
as it should. For all other x, J^{p, H) is strictly smaller 
than A {IS.H) p / It? . The maximal difference is attained 

for X = a/2 — 1. For this value, we calculate Ep{t), 
Fp{t) and Dp{t). Instead of giving the lengthy analyti- 
cal expressions, we show the plot in Fig. [l] for a certain 
time interval. There, we compare the quantities with 
the Mandelstam-Tamm bound (0 with Eqs. ([9]), ([lOl 
and ( 14 1 . We see that the improved bounds are much 
tighter than those of Eq. ([T|. 



C. General projective measurement 



We now consider other projective measurements than 
Hp as observables for Ep{t). This is motivated by the 
observation that for initial states with high rank, the 
projection onto a high-dimensional subspace often leads 
to survival probabilities staying close to one. If we en- 
counter a spectrum of p with some eigenvalues close to 
zero, we may use a projective measurement that ignores 
the space spanned by the corresponding eigenvectors. 
The derivation of Eq. ( 12 1 does not rely on a certain 



structure of the measurement, as long as it is an orthog- 
onal projection, which we simply denote by 11. What 
changes in our reasoning is that we do have different 
initial conditions (n)p(o-) = c € [0,1]. One can easily 
verify that the differential inequality 



dt 



Ep{t)>-^T{p,H) (An) 



Pit) 



(18) 
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1 2 3 4 5 6 7 



fit 



FIG. 2: (Color online) Illustration of the example in 
Sec. |IIIC[ (a) The expectation value (n)p(t) with H = |0)(0| 
is plotted for x = 3/4. The dashed, orange curves are 
the generalized lower and upper bounds from Eqs. ( 19 1 and 



( 21 1, respectively. These bounds can be compared to similar 
bounds (black, dotted curve) on the basis of Eq. (131. (b) 
The same example for the survival probabilities Tp(t) and 
Dp{t), which coincide in this example. Again, we compare 
them to cos^ {AH)^t/h from Eq. ( ll (black, dotted curve) 

and cos^ J'ip, H)t/2 from Eq. il4 1 (orange, dashed curve). 
In contrast to (a), the latter bound is tight for a small time 
interval. 



leads to 



for all t e 



Ep{t) > cos^ (^■^F{p,H)t/2 + 5) (19) 
Q,{'K ~25)/^F{p,H) with 5 = arccos y/c. 



Similarly, the inequality 
d 



dt 



gives 



for all t e 



Ep{t) < sin^ (^F{p,H)t/2 + 5' 



(20) 



(21) 



0,{Ti~25')/^F{p,H) 



with 5' = arcsin 1 



We discuss an example for the generalized bounds 



( 19 1 and ( 21 1 . Suppose we have a one-qubit system that 
is a mixture of |0) and |1), p = (1 - x) |0)(0| + x |1)(1|, 
again with x £ [0, 1]. The Hamiltonian is chosen to be 
H = hna.j;/2. Any x within the interval (0,1) results in 
Hp = 1. To see a nontrivial time evolution, we choose 
n = |0)(0|. The time dependent quantity (n)p(t) = 
Tr [Up{t)] is plotted for x = 3/4 in Fig. [2] (a). We see 
that due to the different time derivatives of (n)p(j) and 
its bounds at t = 0, the bounds are not very tight. For 
the sake of completeness, we plot Tp{t) and Dp{t) for 
the same value x in Fig. [2] (b). They coincide in this 
example. 



IV. CONCLUSION 



In summary, we have discussed an improved 
Mandelstam-Tamm inequality \cf. (9|, ( [To| and (14l] 
for different notions of survival probabilities, giving a 
common upper bound on the speed with which a quan- 
tum state can evolve. The new bound is in general 
tighter than the original bound ([T]) for mixed states. 
The Fisher information replaces the variance of the en- 
ergy, also meaning that the new bound is more difficult 
to calculate. In return, we now understand better the 
role of entanglement in the context of "quantum speed". 
Not every kind of entanglement is useful to accelerate 
the time evolution compared to non-entangled states. 
It is necessary to exhibit a high Fisher information to 
speed up the time evolution compared to non-entangled 
states. With the upper bound [IH] on for fc-producible 
quantum states, we can directly connect the survival 
probability with k. 

In addition, the findings highlight the interplay of 
time evolution, quantum metrology and the geom- 
etry of quantum mechanics. The orthogonalization 
(or passage) time is lower bounded by the inverse 
of a/J^(/9, H). The form of this uncertainty rela- 
tion is very similar to the famous Cramer-Rao bound. 
Furthermore, a different kind of uncertainty relation 
has appeared in this conte xt. Comparing Eq 
with the derivation of Eq. (13 1 gives | ([i/, n])p(t) 

T{p, H) (An)p(.j-j. This is tighter than the Heisen 
berg uncertainty \{[H,U]) p(t)\ < 2 (AH) ^ (AU) ^^^y 



(121 



< 



Finally, the study has been extended to arbitrary pro- 
jective measurements for Ep{t) and we have seen that a 
different choice of measurement can potentially reveal 
the dynamics of p{t), if the projection onto the range of 
the initial state results in a trivial time evolution. 

An open question is the attainability of the bound 



(15) for situations where F{p,H) < 4:{AHf^/tf. 
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